A Data-Parallel Adaptive N-body Method
نویسندگان
چکیده
We present a data{parallel formulation of an adaptive version of Anderson's method for N {body particle interactions. Our formulation consists of a storage and computationally eecient array{based representation for the nonuniform hierarchy that models arbitrary particle distributions for the computational procedure. We also present data{parallel implementations (in HPF) of several well known partitioning methods. These partitioning methods balance nodal weights (for computation). We present preliminary experimental results for these partitioning schemes and discuss the complete code for adaptive particle simulations.
منابع مشابه
Adaptive Line Enhancement Using a Parallel IIR Filter with A Step-By-step Algorithm
A step-by-step algorithm for enhancement of periodic signals that are highly corrupted by additive uncorrelated white gausian noise is proposed. In each adaptation step a new parallel second-order section is added to the previous filters. Every section has only one adjustable parameter, i.e., the center frequency of the self-tuning filter. The bandwidth and the convergence factor of each secti...
متن کاملProvably Good Partitioning and Load Balancing Algorithms for Parallel Adaptive N-Body Simulation
We present an efficient and provably good partitioning and load balancing algorithm for parallel adaptive N-body simulation. The main ingredient of our method is a novel geometric characterization of a class of communication graphs that can be used to support hierarchical N-body methods such as the fast multipole method (FMM) and the Barnes–Hut method (BH). We show that communication graphs of ...
متن کاملA Data - Parallel Implementation of the Adaptive Fast Multipole Algorithm 1 by
1. This work supported by a grant from ARPA/ONR, N00014-91-C-00114. 2. Department of Computer Science, University of North Carolina, CB#3175, Chapel Hill, NC, 27599-3175 3. Department of Computer Science, Duke University, Durham, NC 27710 Abstract Given an ensemble of n bodies in space whose interaction is governed by a potential function, the N-body problem is to calculate the force on each bo...
متن کاملParallel Beamformation Method to Enhance Ultrasound Images
Contrast resolution and detail resolution are two important parameters in ultrasound imaging. This paper presents a new method to enhance these parameters, simultaneously. A parallel auxiliary beamformer has been employed whose weightings are such that an estimation of the leaked signal through the main beamformer is obtained. Then the output of main beamformer is modified according to the ...
متن کاملEfficient Data Parallel Implementations of Highly Irregular Problems
This dissertation presents optimization techniques for efficient data parallel formulation/implementation of highly irregular problems, and applies the techniques to O(N) hierarchical N–body methods for large–scale N–body simulations. It demonstrates that highly irregular scientific and engineering problems such as nonadaptive and adaptive O(N) hierarchical N–body methods can be efficiently imp...
متن کامل